distance: 1) расстояние Ex: some (quite a) distance порядочное (приличное) расстояние Ex: air-line distance расстояние по прямой Ex: free distance зазор, просвет Ex: sense of distance чувство расстояния; пред
The resulting metric between curves is called the geodesic Fréchet distance. Получившаяся метрика между кривыми называется геодезическим расстоянием Фреше.
It is possible for two curves to have small Hausdorff distance but large Fréchet distance. Две кривые могут иметь маленькое хаусдорфово расстояние, но большое расстояние Фреше.
Cook and Wenk describe a polynomial-time algorithm to compute the geodesic Fréchet distance between two polygonal curves in a simple polygon. Кук и Венк описали алгоритм полиномиального времени вычисления геодезического расстояния Фреше между двумя ломаными в простом многоугольнике.
An important tool for calculating the Fréchet distance of two curves is the free-space diagram, which was introduced by Alt and Godau. Важным средством вычисления расстояния Фреше между двумя кривыми является диаграмма свободного пространства, которую предложили Альт и Годау.
Chambers et al. describe a polynomial-time algorithm to compute the homotopic Fréchet distance between polygonal curves in the Euclidean plane with obstacles. Чамберс с соавторами описал алгоритм полиномиального времени вычисления гомотопного расстояния Фреше между ломаными на евклидовой плоскости с препятствиями.
Alt and Godau describe a simpler algorithm to compute the weak Fréchet distance between polygonal curves, based on computing minimax paths in an associated grid graph. Альт и Годау описали простой алгоритм для вычисления слабого расстояния Фреше между ломаными, основанном на вычислении минимаксного пути в связанной решётке.
If we further require that the leash must move continuously in the ambient metric space, then we obtain the notion of the homotopic Fréchet distance between two curves. Если мы потребуем, чтобы поводок двигался непрерывно в окружающем метрическом пространстве, получим понятие гомотопное расстояние Фреше между двумя кривыми.
The discrete Fréchet distance considers only positions of the leash where its endpoints are located at vertices of the two polygonal curves and never in the interior of an edge. Дискретное расстояние Фреше рассматривает только положения поводка в вершинах двух ломаных и никогда внутри ребра.
A solution to the minimax path problem between the two opposite corners of a grid graph can be used to find the weak Fréchet distance between two polygonal chains. Решение минимаксной задачи между двумя углами решётки решётки может быть использовано для поиска слабого расстояния Фреше между двумя ломаными.
In an alternative and more general definition of weakly simple polygons, they are the limits of sequences of simple polygons of the same combinatorial type, with the convergence under the Fréchet distance. Альтернативное и более общее определение слабых простых многоугольников — предел последовательности простых многоугольников одного и того же комбинаторного типа, которые сходятся по расстоянию Фреше.
Мобильная